An Integrated Fast Reroute Approach for Routing Protection in IP Networks
نویسنده
چکیده
ABSTRACT— In IP networks routing failure is a common problem which leads to low packet delivery ratio. The routing protocols are not always fast enough to react and recover from failures. Fast reroute solutions have been proposed and developed in recent years which ensure route availability and reduce the packet loss. The existing solutions address either the intra-domain failures or the inter-domain failures due to their computation mechanisms and methodologies. In this paper we propose a combined unified solution for inter as well as intra domain routing failures using the concept of e-cycle and double protection ecycle along with backup path. The mechanism proposed develops an alternate rerouting path in case of failure and provide protection to the links. We perform simulation to validate the proposed scheme and to evaluate the performance with respect to packet delivery ratio and the round trip time.
منابع مشابه
Enhancing Network Survivability Using Routing and Link Weight Assignment to Avoid Congestion
The modern wired networks transport high data rates, where a single-network failure often causes enormous packet losses. To provide adequate protection for all source–destination pairs remains a critical issue in modern networks. In this article, a high survivability Internet Protocol (IP) fast-reroute scheme against single-link and single-node failures is first described, and then a Mixed Inte...
متن کاملFast reroute from single link and single node failures for IP multicast
The rise in multicast implementations has seen with it an increased support for fast failure recovery from link and node failures. Most recovery mechanisms augment additional services to existing protocols causing excessive overhead, and these modifications are predominantly protocol-specific. In this paper, we develop a multicast failure recovery mechanism that constructs protocol independent ...
متن کاملEffectiveness of Link Cost Optimization for IP Rerouting and IP Fast Reroute
In this paper, we bring together resilience analysis and routing optimization for IP-based intra-domain networks. When link, node, or multiple failures occur, traffic is rerouted which increases the link load on backup paths and possibly causes congestion. Resilience analysis detects the risk of overload situations a priori based on a large set of most likely failure scenarios. To counteract, t...
متن کاملA Study of Path Protection in Self-Healing Routing
Recent routing failure accidents show that routing systems are not so stable as we estimated because most of accidents caused packet delivery failure in Internet. In order to resolve this problem, many fast reroute solutions are proposed to guarantee reroute path provision after network failures without high packet loss. However, most of these solutions are not deployed in practice, and some ke...
متن کاملCommunication Networks Efficiency of routing and resilience mechanisms in packet-switched communication networks
In this work we compare the efficiency of various routing and resilience mechanisms. Their path layout determines the utilization of links in the network under normal operation and in failure scenarios. For the comparison, the performance measure is the maximum utilization ρS of all links for a set of protected failures S. A routing mechanism is considered more efficient than another if it lead...
متن کامل